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Semi-dynamic routing protocols for anycast packet forwarding. 
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CPP Conference Paper. 
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P Practical. 
Abstract 

Routing is a fundamental mechanism in any IP communication network, which takes place at the 
network layer. Anycasting is a new mechanism introduced recently for IP packet delivery from a 
sending node to any one of a group of receiving nodes with the same IP addresses. Any one and only 
one node from the group will reply to the sender. The birth of IPv6 has enabled service locating using 
anycasting method, which was not possible in IPv4. Generally packets are routed by static or dynamic 
routing method. Packets can be routed by using single path routing (SPR), multiple path routing (MPR) 
or integrated routing (SPR&MPR) techniques. In this paper we have implemented and analyzed single 
path routing tree algorithms with two routing strategies: static and semi-dynamic. Bellman ford 
algorithm was used to develop our new semi-dynamic anycast routing mechanisms. Routing tree 
formation (RTF) protocol that we implemented includes anycast group based shortest path first 
(AGBSPF) algorithm, load-balanced AGBSPF algorithm, load propagation algorithm for server load 
announcement and core-based tree (CBT). Besides we have also implemented packet forwarding (PF) 
algorithms to perform well with the RTF where it helps to forward the packets based on the costs and 
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server load. Semi-dynamic method has proved to be better then the static where it provides 
alternative path for packets transmission in the case of link or node down. (16 refs). 
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Internet and ATM integration from a multicast perspective. 
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Source 
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Publication year 

1998. 
Language 
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Publication type 

J Journal Paper. 
Treatment codes 

T Theoretical or Mathematical. 
Abstract 

Two topics, which both aim to enhance Internet network performance, have been receiving a lot of 
attention from both the research and the industrial community. The first one, the family of IP-switching 
technologies, wants to use layer 2 (L2) switching capacity to free classical routers from the packet 
forwarding bottleneck at the IP layer (L3). The second topic, IP multicast, targets establishing tree 
structures in IP networks. This technique removes the heavy load at the server side when serving 
multiple clients and it enables better usage of network resources. The ACTS project IthACI ("Internet 
and the ATM: experiments and enhancements for convergence and integration") will concentrate on 
enhancements to the basic unicast best-effort mode of IP-switching. These enhancements include IP 
multicast, quality of service (QoS), mobility and resource management. This paper focuses on the key 
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enhancement in the project, namely short-cutting IP multicast traffic. The project consortium includes 
AlgoSystems (Greece), Alcatel (Belgium), GMD Fokus (Germany), Cisco Europe (Belgium), NEC Europe 
(UK), IMEC (Belgium), ICS Forth (Greece) and University of Surrey (UK) . The emphasis in the IthACI 
project is on prototyping and experiments. (15 refs). 
Descriptors 
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mobile-communication : multicast-communication : quality-of-service . 
Keywords 
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enhancements for convergence and integration; unicast best effort mode; quality of service; mobility; 
resource management; prototyping. 
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